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Abstract - Convex support, the mean values of a set of random variables, is central in 
information theory and statistics. Equally central in quantum information theory are mean 
values of a set of observables in a finite-dimensional C*-algebra A, which we call (quantum) 
convex support. The convex support can be viewed as a projection of the state space of A 
and it is a projection of a spectrahedron. 

Spectrahedra are increasingly investigated at least since the 1990's boom in semidefinite 
programming. We recall the geometry of the positive semi-definite cone and of the state 
space. We write a convex duality for general self-dual convex cones. This restricts to 
projections of state spaces and connects them to results on spectrahedra. 

Our main result is an analysis of the face lattice of convex support by mapping this 
lattice to a lattice of orthogonal projections, using natural isomorphisms. The result en- 
codes the face lattice of the convex support into a set of projections in A and enables the 
integration of convex geometry with matrix calculus or algebraic techniques. 

Index Terms - state space, spectrahedron, mean value, convex support, duality, face lat- 
tice, projection lattice, poonem. 

AMS Subject Classification: Primary 81P16, 62B10, 52A20 Secondary 94A17, 90C22, 
90C30. 

1 Quantum information, optimization geometry 

Quantum information theory is based on C*-algebras, see e.g. Amari and Nagaoka, 
Bengtsson and Zyczkowski, Holevo, Nielsen and Chuang or Petz [AN, BZ, Ho, NC, 
Pe] for statistical issues or Murphy, Davidson or Alfsen and Shultz [Mu, Da, AS] 
about operator algebras. If ^ is a finite-dimensional C*-algebra we denote its dual 
space of linear functional by A state on .4. is a functional f E A* such that 
for all a G ^ we have f{a*a) > and for the multiplicative identity 11 of ^ we 
have /(l) = 1. The set of states is the state space. This is a convex body, i.e. a 
compact and convex set. We denote the real vector space of self-adjoint operators by 
Ase,, self-adjoint operators are also called observables. The abehan algebra ^ = C", 
n G N, is a model of probability theory for the finite probability space {1, . . . ,n}. 
An observable a G generalizes the concept of random variable to a C*-algebra, 
a state f G A* the concept of probability measure and /(a) is the mean value of a 
in the state /. 

A finite number of observables ai,...,ak G ,4sa being fixed, we call the set 
cs(ai, . . . , afe) of all simultaneous mean values (/(ai), . . . , /(ofc)) ^ for states / 
the convex support of ai, . . . , because this is its name in the probability theory 
of ^ = C", see e.g. Barndorff-Nielsen or Csiszar and Matiis [Ba, CM05]. Convex 
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Figure 1: Convex support sets for the algebras C'""^ and twice Mat(3, C) (left to right). 

support sets arise naturally in quantum statistics as reductions of a statistical model, 
see e.g. Holevo [Ho] §1.5. 

Convex support is a linear image of the state space so it is a convex body in 
M.^. For /c = 2 it was studied by the numerical range technique, see e.g. Dunkl et 
al. [DZ]. Let us look at simple examples. If ^ = then the state space is the 
simplex of probability measures on {1, . . . , n} and the convex support is a polytope. 
Any polytope is the convex support set of an abelian algebra C" because it can be 
represented as the projection of a simplex to a linear subspace, see e.g. Griinbaum 
[Gr] §5.1. Figure 1 (left) shows the polytope cs(ai,a2)- By Mat(n, K) we denote the 
algebra of n x n-matrices over the field K = C or K = M of complex or real numbers 
and we write i :~ Let 



The second drawing in the figure shows the cone of revolution of an equilateral 
triangle. The cone is the convex support set of three copies of Xi for {x, y, z) equal 
to (1/v^, 0, 0), (0, 1, 0) and (0, 0, 1), it is studied in §1.2 and §3.3. The third drawing 
is the convex support set of three copies of X2 with (x, z) equal to (1, 0, 0), (0, 1, 0) 
and (0, 0, 1). Henrion [Hell] has shown that it is the convex hull of Steiner's Roman 
Surface ^^^2 + ii^l + '^2^3 ~ '^^i^i^^ — 0- This convex body has four disks as faces 
that mutually intersect in six extreme points. 

Optimization problems in information theory have motivated our work. They 
are solved for a finite-dimensional non-abelian C*-algebra only in the interior of the 
convex support, where matrix calculus is available: 

1. The non-linear convex problem of maximizing the von Neumann entropy under 
linear constraints, see e.g. Ingarden et al. or Ruelle [In, Ru]. 

2. The non-linear problem of minimizing a distance from a set of postulated 
" low-information states ". A special class of this problem includes information 
measures like multi- information, see e.g. Amari, Ay or Ay and Knauf [Am, Ay, 



This article explains a decomposition of the boundary of the convex support by 
writing its face lattice as a lattice of projections in §3. This makes the boundary 
accessible to calculus arguments extending from the interior of the convex sup- 
port. Our results are useful to solve 1. and 2. analytically in a forthcoming paper. 



ai (3/2,1,0,-1,-1) 
02 := (0,-1,1,1,-1) 
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These boundary extensions are inspired by work in probability theory carried out 
by Barndorff-Nielsen [Ba] p. 154 and Csiszar and Matus [CMOS, CMOS]. 

Convex support is known under a different name in semidefinite programming. 
A spectrahedron is an affine section of the cone of real symmetric positive semi- 
definite matrices and the goal is to maximize a linear functional on a spectrahedron. 
Approximate numerical solutions can be computed efficiently by an inner point 
method and there is an analytic duality theory, see e.g. Ben-Tal and Nemirovski 
or Vandenberghe and Boyd [BN, VB]. The extension of semidefinite programming 
from real symmetric matrices to C*-algebras (and to algebras over the quaternion 
numbers) is described by Kojima et al. [Ko]. This has solved several problems in 
quantum information theory, see e.g. Doherty et al., Hall or Myhr et al. [Do, Ha, My]. 

Questions about spectrahedra have stimulated research on the crossroads be- 
tween convex geometry and real algebraic geometry, see e.g. Helton and Vinnikov, 
Henrion, Rostalski and Sturmfels or Sanyal et al. [HV, HelO, Hell, RS, Sa]. We put 
forward an information theoretic aspect of a central question in that field: Every 
polytope is the intersection of a simplex with an affine subspace and it is the pro- 
jection of a simplex to an affine subspace. The probability simplex being the state 
space of C" suggests to ask: 

What are the affine sections and projections of state spaces? 

Profound results were obtained on affine sections by Helton and Vinnikov [HV]. 
Their results apply to projections through a convex duality that we prove in §2.4. 
This duality works for general self-dual cones that play a crucial role for generalized 
probabilistic theories, see e.g. Janotta et al. [Ja] for an overview. 

The scope of this paper is fixed with representations in §1.1. Other global no- 
tation is introduced in §2.1. We recall the geometry of the state space in §2 and 
write the above duality of self-dual cones. In §3.1 the exposed faces of the convex 
support are described by a simple spectral analysis. For all other faces we use in 
§3.2 Grunbaum's notion of poonem: If exposed face is not a transitive relation, then 
sequences of consecutively exposed faces can be used. We demonstrate this analysis 
in §3.3 for all two-dimensional projections of the cone in Figure 1 (middle) and we 
finish in §3.4 by simplifying quantum systems. 

1.1 Representation 

Any finite-dimensional C*-algebra is *-isomorphic to an algebra of complex matrices 
acting on a Hilbert space "H := C", n G N, see Davidson [Da] §111.1. Let ^ be a 
*-subalgebra of Mat(n, C) for some n G N. In any Hilbert space we denote the 
inner product by (•, •) and the two-norm hy x t-^ ||x||2 := \/ {x, x). The usual 
trace tr turns A into a complex Hilbert space with Hilbert- Schmidt inner product 
{a,b) :— tv(ab*) for a,b ^ A. Linear functionals f E A* correspond under the 
anti-linear isomorphism / i— )■ F, to matrices F & A such that /(a) = (a, F) holds 
for a E A, see e.g. Alfsen and Shultz [AS] §4.1. 

For any subset X C ^ we define Xsa, :={aGX|a* = a}, an example is 
the real Euclidean vector space of self-adjoint matrices. A matrix a G is 
positive semi-definite, which we write a >: 0, if a has no negative eigenvalues. It is 
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well-known that a ^ holds if and only if for some 6 >: (6 G .Asa) we have a = b'^ 
if and only if for all a; G "H we have {x,a{x)) > 0, see e.g. Murphy [Mu] §2.2-2.3. 
Moreover, the matrix b such that a = 6^ is unique and is denoted by 6 = ^/a. The 
states on A correspond under the antilinear isomorphism / F to the positive 
semi-definite matrices of trace one, also called states. 

In order to address spectrahedra and to simplify quantum systems in §3.4 we 
allow a restriction to real matrices and we work in parallel with either 

A -.^ A or A -.^ Mat(n,R) . 

Subsequent analysis takes place in the real Euclidean vector space with the 
Hilbert-Schmidt inner product. By a subspace of .Asa we understand a real linear 
subspace, e.g. all real multiples of the Pauli matrix ( ° ) form a subspace of 
for A — Mat(2,C). Dimensions will tacitly be understood as real dimensions. E.g. 
let A = Mat(n, C); if ^ is a C*-algebra then dim(^sa) = ri^ and if ^ C Mat(n,R) 
then dim(^sa) = {"'t^) — ^n{n + 1). The state space is 

§ = S(A) := {p G Aa I P ^ 0,tr(p) = 1} . 

If .4 is a C*-algebra, then the functional representation of S in A* is known as the 
state space of A (Alfsen and Shultz [AS]). If ^ = Mat(n, C) then S itself is known 
as the set of density matrices or mixed states (Bengtsson and Zyczkowski, Nielsen 
and Chuang, Holevo, Petz [BZ, NC, Ho, Pe]). If ^ = Mat(n,]R) then S is known as 
the free spectrahedron (Sanyal et al. [Sa] §3). 

Kojima et al. [Ko] have proved that every *-subalgebra of Mat(n, C), n G N, can 
be represented *-isomorphically as an algebra of real matrices in Mat(2n,M). As 
a consequence the assumption A C Mat(n,R) is not restrictive for our paper. We 
include complex matrices because quantum information theory usually uses them. 

Convex support sets will be studied in Asa with the Hilbert-Schmidt inner prod- 
uct. Let (E, (■,■)) be any real Euclidean vector space. Elements x,y E K are 
orthogonal ii {x,y) = and we write then x J- y. For any subset X C E we define 
the complement X-^ :— {y & K \ y ± x^x & X}. If A C E is a non-empty affine 
subspace then the translation vector space of A is well-defined for any a G A by 
lin(A) := A — a. Orthogonal projection to A will be denoted by tta : E ^ A. It is 
characterized by ttj^{x) G A and 7rA(a;) — x _L lin(A) for all a; G E. 

The mean value set of a subspace U C Asa is the orthogonal projection of S onto 

U 

M{U) = M^(C/) := TTui^iA)) . 

Mean value sets are coordinate-free and afhnely isomorphic images of convex support 
sets. Traceless matrices are useful in §3.4. For i = 0, 1 we put Ai := {a G Asa \ 
tr(a) = i}. Transformation between mean value sets and the convex support are as 
follows: 

Remark 1.1. Let oi, . . . , Ofe G Asa, define by linear span U :— span{ai, . . . , Uk} and 

put U := TTAoiU). 

1. The linear map m : Asa ~^ R*^, a ^ {0'i,o)^=i restricts to the linear iso- 
morphism U — > m{U). Indeed, if {uj} is an ONB of t/, then dim(m(t/)) = 
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rk{{ai,Uj)) — dim{nu{U)) = dim(f/). We have cs(ai, . . . , Ofc) = {m{p) | p e S} 
and m o Tiu = m (since nu is self-adjoint) so the restricted hnear isomorphism 
M([/) cs(ai, . . . , Ofe) arises. 

2. The affine map «:[/—>■ R'^, u i->- m{u) + (tr(aj)/ tr(l))^^i with the hnear map 
m from 1. satisfies dim(a{U)) = dim([/) by the same arguments as above. For 
all a E Ai we have the equation a o 7r^(a) = m(a) and obtain the restricted 
affine isomorphism M(t/) cs(ai, . . . , Ofc). 

3. Any subspace V C such that 7r_4(,(V") = f/ represents the convex support 
cs(ai, .... flfc) by its mean value set M(y). Indeed, by the affine isomorphism 
a in 1. and 2. we have M{V) = M(7r^o(^)) = = cs(ai, . . . ,afe). Theo- 
rem 3.7 shows a posteriori that the projection lattices Vv,± and Vy sue inde- 
pendent of this choice because the maximal projections of elements in V and 
of elements in U are the same. □ 

1.2 The main example, Part I 

The 3D cone in Figure 1 (middle) is a model of the 4D state space Ei{A) for A :— 
Mat(2, C) © C (modulo isometry). It explains the second order curves which bound 

all 2D convex support sets of A, which we compute in this section. This cone is 
also a model of larger state spaces (see §3.4) but not a general model: E.g. the 
algebra Mat(3,C) has 2D convex support sets with higher order boundary curves, 
see Figure 1 (right). 

We denote the identity resp. zero in Mat(2,C) by I2 resp. O2. The Pauli a- 
matrices are ai := (?J), a2 := (° V)' ^3 := (0-1) and a := (ui, (72, as). For 
a = (01,02,03) G M.^ the mapping a ^-^ aa = aiCi + a20"2 + 030-3 is an expanding 
homothety by the factor of \/2, if the two-norm is considered on M^. The state space 
of Mat (2, C) is the three-dimensional Block ball of diameter -\/2 

§(Mat(2,C)) = mi2 + aa)\\\a\\2^l,aeM.^}. 

The convex hull conv(C) of a subset C of the finite-dimensional Euchdean vector 
space (E, (-, ■)) is the smallest convex subset of E containing C. We have conv(C) = 
{Sr=i "^i^i I ^ 0, e C,i — 1, . . . ,n, Yl]=i — n & N}, see e.g. Grunbaum 
[Gr], §2.3. 

Example 1.2. We study all two-dimensional convex support sets of A := Mat(2, C)© 
C. The vectors © (i = 1, 2, 3) and z := ® 1 are an orthogonal basis of Ao 
with z pointing from the center of the Bloch baU §(Mat(2, C)) © to O2 © 1. We 
put U = span{(Ji © Ojf^i- 

Let V C Ao he an arbitrary two-dimensional subspace. Then nu{V) has di- 
mension at most two so there exists a two-dimensional subspace W G U with 
V C W + Rz. With the equatorial disk B := (f © + W^) n §(Mat(2, C)) © 
of the Bloch ball we define 



C := conv(S, O2 © 1) . 
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Figure 2: The eUipse with corner is the mean value set M.{V) in Example 1.2 at 
the angle of 99 ~ 0.287r, two tangents are drawn. The proper faces of M(V^) are the 
extreme points along the closed 3/4 elliptical arc, the two segments and the point 
of their intersection. All faces are exposed except the two encircled extreme points. 



This three-dimensional cone C is rotationally symmetric, it has directrix and gen- 
eratrix of length The fact that makes C useful as a model of S is 

vrw'+R.(S) = TTw+^z (conv(§(Mat(2, C)) © 0, O2 © 1)) (1) 
= cony {7rw+Rz{B),7rw+Rz{02® I)) = 7rw+Rz{C) , 

which implies M(V^) = 7rv(§) = 7ry(C). The special unitary group SU(2) acts in 
a double cover of the special orthogonal group SO (3) by rotation on the first sum- 
mand of the algebra and a complete orbit invariant on the space of two-dimensional 
subspaces of ^0 is the angle 

cp := Z{V,z). 

Let us introduce an orthonormal basis of V to discuss the mean value set M{V). 
There exist orthonormal vectors g, h of such that -^gd' © 0, -^ha ®0 is an ONB 
of W and such that 

vi := ^ga®0, V2 := ha ® + cos{ip) z (2) 

is an ONB of V. li (p — 0, then V is a plane through the symmetry axis of C and 
M(\/) = 7ry(C) is an equilateral triangle. 

Let us discuss the mean value set M(\/) for (/? > 0. The boundary circle dB of 
B projects to the proper ellipse e := 7Tv{dB), the apex O2 © 1 projects to the point 
X :— 7ry(02 © 1) and M{V) is the convex hull of e and x. We define for a e R the 
unit vector c{a) := gcos{a) + hsin{a) in R"', so dB is parametrized by the states 
p{a) := |(]l2 + c{a)a) © 0. The coordinate functionals of Vi and V2 for a G are 
r)i{a) := {vi, a), i = 1,2 and for a e R we have 

= ^ and Ma)) = sin(a)^-^. 

We write the ellipse e = {v E V \ f3{v, v) = 0} implicitly with /3 : x -^sa — ^ R 

P{a,b) := r]i{a)r)i{b)+sin{ip)-''[rj2{a)+cos{ip)/VG][rj2{b)+cos{(p)/VG] - \ 

and define 



h[a) := /3(02©l,p(a)) = |(V3 cot((^) cos(Qi - f ) - 1) 
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Using the concepts of pole and polar in projective geometry (see e.g. Fischer [Fi]) 
we have for a G M that x lies on the tangent to e through 7rv{p{oi)) if and only if 
b{a) = 0. The evaluation splits into three cases. 

1. If I < < |, then cot(<^) < l/v^S and b{a) — has no real solution. Thus x 
lies inside of e and M.{V) — conv(e). 

2. If = f then b{a) = only for a = f . We have x = 7ry(p(f )) = ^ e e. The 
generatrix [O2 © of C is perpendicular to V and M{V) — conv(e). 

3. If < 93 < |, then cot(<^) > l/\/3 and we have b{a) — for the distinct 
angles a — a± :— ^ ± arccos(tan(9?)/\/3). So M{V) — conv{e,x) ^ conv(e). 
The two tangents of e through x meet e at 7ry(p(Q;±)). Hence 7ry(p(Q;±)) are 
non-exposed extreme points of M{V). 

Two angles are special. For <p — ^ with g — (1, 0, 0) and h — (0, 1, 0) we have 
V^vi = (7i ® and ^J%J?,V2 = (72 © 1 - |. The drawing in Figure 2 shows M{V) 
at = arccos(y275) 0.287r. Here g = ^(1,-1,0) and h = ^(1,1,0) give 

y/^V2 + = CTi © 1 - I and ^J^]?>V2 - = 0-2 © 1 - |. For (/? f=:J 0.287r we have 
tt-t = I ± |, so the points p{a±) projecting to the non-exposed faces of M(\^) are 
orthogonal from the center ^ © of the base disk B. □ 

2 Convex geometry of the state space 

The facial geometry of state spaces in an infinite-dimensional C*-algebra is well- 
known, see e.g. Alfsen and Shultz [AS]. We follow the approach of these authors 
and begin with the cone of positive semi-definite matrices in §2.2. For the finite- 
dimensional case we write own proofs to make this article self-contained and to 
address normal cones. In §2.3 we address state spaces and in §2.4 we write a duality 
for afhne sections of self-dual cones. 

2.1 Concepts of lattice theory and convex geometry 

Let (E, (•, •)) be a finite-dimensional Euclidean vector space. Convex geometric 
concepts are introduced for subsets of E, they can be studied by lattice theory. The 
main point in this section is the definition of access sequences. 

1. They are equivalent to Griinbaum's [Gr] concept of poonem and to the nowa- 
days more popular notion of face in convex geometry. 

2. They were applied by Csiszar and Matus [CMOS] to study mean value sets of 
statistical models. 

3. They will be used in §3.2 to formulate our main result. 

Definition 2.1. A mapping f : X between two partially ordered sets (posets) 
{X, <) and {Y, <) is isotone if for all x,y ^ X such that x < y we have f{x) < f{y). 
A lattice is a partially ordered set (£, <) where the infimum x Ay and supremum 
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X y y oi each two elements x,y E £, exist. A lattice isomorphism is a bijection 
between two lattices that preserves the lattice structure. All lattices C appearing 
in this article are complete, i.e. for an arbitrary subset S G C the infimum /\ S and 
the supremum \/ S exist. The least element /\C and the greatest element \/£ in a 
complete lattice C are improper elements of all other elements of C are proper 
elements. □ 

Remark 2.2. For more details on lattices we refer to Birkhoff [Bi]. On face lattices 
of a convex set see Loewy and Tam or Weis [LT, We]. 

1. We recall that an isotone bijection between two lattices with an isotone inverse 
is a lattice isomorphism (see Birkhoff [Bi], §11.3). 

2. The reason for completeness of lattices in this article is that they either consist 
of the faces of a finite-dimensional convex set where a relation x < y always 
implies a dimension step dim(a;) < dim(y); or they consist of projections in a 
finite-dimensional algebra where a relation x < y always implies a rank step 

rk(a;) < rk(?/).^ □ 

Definition 2.3. 1. The closed segment between x,y EE, is [x,y] := {(1 — \)x + 
Ay I A e [0, 1]}, the open segment is ]x,y[:= {(1 — \)x + Xy \ X & {0, 1)}. 
A subset C C E is convex ii x,y G C =^ [x, y] G C. A cone in E is 
a non-empty subset C closed under non-negative scalar-multiplication, i.e. 
X>0,xeC =^ XxeC. 

2. Let C be a convex subset of E. A face of C is a convex subset F of C, such that 
whenever for x,y G C the open segment ]x,y[ intersects F. then the closed 
segment [x, y] is included in F. If x E C and {x} is a face, then x is called an 
extreme point. The set of faces of C will be denoted by J^{C), called the face 
lattice of C. 

3. The support function of a convex subset C C E is defined by E ^ M U {±00} , 
u h{C,u) := sup^^q{u,x). For non-zero n G E the set 

H{C,u) := {xeE: {u,x) ^h{C,u)} 

is an affine hyperplane unless it is empty, which can happen if C = or if 
C is unbounded in w-direction. If C fl H{C,u) 7^ 0, then we call H{C,u) a 
supporting hyperplane of C. The exposed face of C by w is 

F^{C,u) := CnH{C,u) 

and we put Fj_(C, 0) :— C. The faces and C are exposed faces of C by 
definition. The set of exposed faces of C will be denoted by J^±(C), called 
the exposed face lattice of C. A face of C, which is not an exposed face is a 
non-exposed face and we then say the face F is not exposed., see Remark 2.4 
(2). 



chain in a lattice £ is a subset X d C with a; < y or y < x for all a;, y € £. The length of a 
chain X in £ is the cardinality of X minus one and the length of C is the supremum of the lengths 
of all chains in C Birkhoff shows in §11.1 of the 1948 revised edition of [Bi] that every lattice of 
finite length is complete. The proof goes by contradiction constructing an infinite chain. 
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Figure 3: A poonem constructed by repeated inclusions of exposed faces. 

4. If C C E is a convex subset, we call a finite sequence Fq, . . . , <Z C an access 
sequence (of faces) for C ii Fq — C and if Fj is a proper exposed face of 

ior i — 1, . . . ,n, 

Fo D FiD ■■■ D Fn. (3) 
Grunbaum [Gr] defines a poonem as an element of an access sequence for C. 

5. Tangency of hyperplanes to a convex subset C C E at a; G C is described by 
the normal cone 

N(C, x) := {ueE\{u,y-x) <Q for all y e C } . 

6. Some topology is needed. Let X C E be an arbitrary subset. The affine hull 
of X, denoted by aff(X), is the smallest affine subspace of E that contains X. 
The interior of X with respect to the relative topology of aff (X) is the relative 
interior ri(X) of X. The complement X \ ri(X) is the relative boundary of 
X. If C C E is a non-empty convex subset then we consider the vector 
space lin(C) = {x — y \ x,y E aff(C)}. We define the dimension dim(C) : = 
dim(lin(C)) and dim(0) := -1. □ 



Remark 2.4. Let C C E be a convex subset. 

1. The equivalence of face and poonem is easy to prove, see e.g. Weis [We] §1.2.1. 
An example of a poonem is depicted in Figure 3. 

2. Different to Rockafellar or Schneider [Ro, Sch] we always include and C 
to J^±{C) so that this is a lattice. The inclusion J^±{C) C J^{C) is easy to 
show. Then by (6) and by the arguments in Remark 2.2 (2) the two lattices 
T±_{C) and T{C) ordered by inclusion are complete lattices. An example of 
non-exposed faces is given in Figure 2. 

3. It is easy to show that the normal cone N(C, x) is a closed convex cone. For 

e E and x e C we have 

xeF^{C,u) ^ MeN(C,a;). (4) 
This is a fundamental duality and will be picked up in Remark 2.17 (5). 

4. Rockafellar [Ro] Thm. 13.1 proves that x e E belongs to the interior of C if 
and only if for all non-zero e E we have {u,x) < h{C,u). 
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5. We cite a few frequently used relations from Rockafellar [Ro], let D C E be a 
convex subsets. If ri(C) fl n{D) ^ 0, then we have ri(C) fl n{D) = ri(C fl D) 
by Thm. 6.5. If A C E is an affine space and « : E — )■ A is an affine mapping, 
then by Thm. 6.6 we have Q;(ri(C)) = ri(Q;(C)). Without further assumptions 
the sum formula ri(C) + n{D) — ri(C + D) holds by Cor. 6.6.2. If F is a face 
of C and if is a (convex) subset of C, then by Thm. 18.1 we have 

ri(L>)nF7^0 ^ DcF. (5) 

The convex set C admits a partition into relative interiors of its faces 

C = UFe.F(c)ri(F) (6) 

by Thm. 18.2. In particular, every proper face of C is included in the relative 
boundary of C and its dimension is strictly smaller than the dimension of C. 

□ 

2.2 Positive semi-definite matrices 

We recall the well-known convex geometry of the cone of positive semi-definite ma- 
trices, see e.g. Ramana and Goldman or Hill and Waters [RG, HW] for real matrices 
or Alfsen and Shultz [AS] for C*-algebras. 

Definition 2.5. 1. The positive semi-definite cone is :— {a e | a >: 0}. 
The self-adjoint matrices are a partially ordered set (^sa, di) when we define 
for matrices a, 6 e ^sa that a ^ 6 if and only if 6 — a >: 0. 

2. A self-adjoint idempotent in A is called a projection. The projection lattice is 
V = V{A) :^ {pe A\p^p* ^ p^}. 

3. With the identity 1 in A, the spectrum of a matrix a e ^ is spec_4(a) :— 
{A e C I a — Al is not invertible in A}, its elements are the spectral values 
of a in A. A normal matrix a & A has a unique set of spectral projections 
{PA(a)}Aespec^(a) C V{A), such that a = X^;,ApA(a) and 1 = Y.xP>^i(^) with 
summation over A G spec_4(a). The support projection s{a) of a is the sum of 
all spectral projections p\{a) for non-zero spectral values A e spec_4(a) and the 
kernel projection of a is k{a) :— l — s{a). For a self-adjoint matrix a we denote 
by /i+(a) the maximal spectral value of a and by p+{a) the corresponding 
spectral projection which we call the maximal projection of a. 

4. The compressed algebra ior p is defined by pAp :— {pap \ a e A}. □ 

Renicirk 2.6. 1. For every spectral projection p of a self- adjoint matrix a e ^sa 
there exists a real polynomial g in one variable, such that p — g{a), see e.g. 
Brieskorn [Br] Satz 11.19. In particular, this shows p E A. 

2. Care should be taken with kernel projections, e.g. /c(0, 1) = holds in ^ = 
© C but A;(0, 1) = (1,0) holds in ^ = C^. The maximal projection of 
a G has a similar dependence if fj^+{a) < 0. If several algebras are used 
simultaneously (e.g. in §3.4) we specify the algebra. 
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3. The support projection has further characterizations. If a e is self-adjoint, 
then a e pAp <(=^ a — pap is obvious. Citing [AS] we have 

Le mma 2.20 / j ■ 1 j.1 \ 

a = pap «^=^ ap = a [ and equivalently pa — a ) [7) 
<^=^ s(a) ^ p. 

The last relation holds because the support projection is the least projection 
such that as{a) = a, see [AS] Chap. 2 third section. 

4. The ordering ^ restricts to a partial ordering on V. By (7) we have p ^ q ^^=^ 
pq = p (or equivalently qp = p) for p,q E V. The projection lattice P is a 
complete lattice with smallest element and greatest element 11. This follows 
from Remark 2.2 (2). 

5. For positive semi-definite matrices a, 6 G A'^ we have three orthogonality con- 
ditions. Citing Alfsen and Shultz [AS] these are 

{a,b) = ab ^ (8) 

s{a)sib) = 0. 

Here tr(a6) = tI{^/a^/b){^/a^/b)* holds so the orthogonality tr(a6) = implies 
A/aVb — hence ab — 0. □ 

Proposition 2.7. The positive semi-definite cone A'^ is a closed convex cone with 
affine hull and translation vector space equal to Asa.- The support function satisfies 
h{A'^, a) < oo if and only if a E —A'^ (and then h{A'^ i a) —Q). The relative interior 
of A'^ consists of all positive semi-definite inveriihle matrices. If a E —A'^, then the 
exposed face of a is the positive semi-definite cone Fj_(^+,a) = {k{a)Ak{a))^ of the 
compressed algebra k{a)Ak{a). 

Proof: The positive semi-definite cone consists of all matrices a G A^a.^ such that 
for all -u G "H we have {u,a{u)) > and therefore it is a closed convex cone. Every 
self-adjoint matrix a G ^sa is written a = a"*" — a~ for a"*", G A'^. This follows from 
the spectral decomposition of a. So the affine hull of A'^ is ^sa and lin(^+) = ^sa. 

The support function of a convex cone is cither or oo. If a, 6 G A'^ then 
(—a.b) = —tT{^/ab ^/a) < holds, so h{A'^,a) = for all a G —A^. Conversely, if 
a G ^sa \ ("^4.^) then the maximal spectral value of a is positive, thus 

h(A-^,a) = sup6e^+(a,6) > sup;^>o(a, Ap+(a)) = +oo . 

We calculate the interior of A'^ from the support function using Remark 2.4 (4). 
If a ^ —A'^ then (a, 6) < h{A'^,a) = oo is trivial for all a G .4sa so it remains 
to find those b G ^sa where (a, 6) > holds for all non-zero a G A'^. A necessary 
condition is that b is positive semi-definite and invertible: indeed, if px is the spectral 
projection of 6 G vAsa for the spectral value A of b, then Xrk{px) = {px,b) > so 
A > 0. For sufficiency let A > denote the smallest spectral value of the positive 
semi-definite invertible matrix b. Then 

(a, 6) = tr(v^6v^) > tr{^/aXl^/a) = Atr(a) > 0. 
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To compute for a G —A'^ the exposed face F±{A'^, a) we have to characterize all 
b e A'^ such that (a, b) = 0. This condition is by (8) equivalent to s{a)s{b) — and 
by (7) this is s{b) ^ k{a) or equivalently b e {k{a)Ak{a))~^ . □ 

We study tangency of hyperplanes. The following includes the well-known self- 
duality N(^+, 0) = -A+ of A+, see e.g. Hill and Waters [HW]. 

Corollary 2.8. The normal cone of A'^ at b e A'^ is N(^+,6) = -{k{b)Ak{b))+ . 

Proof: By duality (4) a vector a G belongs to N(^"'",6) if and only if 
b G a). Prop. 2.7 says this is equivalent with both a G —A'^ and s{b) ^ k{a) 

being true. The latter is trivially equivalent to s{a) ^ k{b), which is by (7) equiva- 
lent to a G k{b)Ak{b). □ 



2.3 The state space 

In this section we recall convex geometry of the state space S including the normal 
cones. The faces of S are described in the C*-algebra context by Alfsen and Shultz 
[AS] Chap. 3 Sec. 1. For every orthogonal projection p G V{A) we set 

and we denote the face lattice of the state space by J-" = J-'{A). 

Proposition 2.9. The state space S is a convex body of dimension dim(^sa) — 1; 
the affine hull is aff(S) = Ai, the translation vector space is lin(S) = (md the 
relative interior consists of all invertible states. The support function at a E Asa, is 
the maximal spectral value h{S,a) = /i+(a) of a. If a E Asa, is non-zero, then the 
exposed face of a is the state space a) = F(p) of the compressed algebra pAp, 

where p — p+(a) is the maximal projection of a. 

Proof: The relative interior of the positive semi-definite cone A'^ consists of the 
positive semi-definite invertible matrices by Prop. 2.7. It intersects the affine space 
Ai of trace-one matrices in the trace state 1/ tr(]l), so ri(S) = ri(^"'")nri(^i) consists 
of all invertible states. Since ri(^"'") is open in the invertible states ri(§) are an 
open subset in ^i. We get aff(§) = Ai and the translation vector space consists of 
all self-adjoint traceless matrices lin(S) = ^o- The dimension formula follows. 

Let us calculate the support function of the state space. We first restrict to 
vectors a G — \ ri(^"'")). So a is not invertible and /i(§, a) < h{A'^,a) = 
by Prop. 2.7. The state k{a)/ tr(/c(a)) lies on the supporting hyperplane H{A'^,a) 
and in S, so h{A'^,a) = {a,k{a)/ tr(A;(a))) < /i(S, a) and we get a) = 0. For 
arbitrary a G we write a = /x_)_(a)l — (/x+(a)l — a), then from S C we obtain 
/i(S, a) — //+(a). 

Let us calculate the exposed face F±{Ei,a) for a non-zero vector a G — (^4''" \ 
ri(^+)) first. We have 

Fx(S,a) = A-^nAinH{A-^,a) = Fx(^+,a)nA "'^i^"'^ {k{a)Ak{a)ynAi. 
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Since /c (a) is the maximal projection /c(a) = p+(a), we have Fj_(§, a) = S(p+(a)v4p+(a)). 
By invariance of the latter formula under substitution a i— > a + Al for real A, the 
formula is true for all non-zero vectors a e ^sa- D 

In the C*-algebra context the following isomorphism is proved by Alfsen and 
Shultz [AS] Cor. 3.36. 

Corollary 2.10. All faces of the state space S are exposed. The mapping ¥ -.V ^ 
p !->■ F(p) is an isomorphism of complete lattices. 

Proof: For p E V \ {0} we have F±{^,p) = F(p) by Prop. 2.9 and the relative 
interior is ri(F(p)) = {p e S | s(p) = p}. The relative interiors n{¥{p)) for non-zero 
p eV cover the state space because the support projector of any p e S hes in V by 
Rem. 2.6 (1). So F is onto by the decomposition (6) and all faces of S are exposed. 
Injectivity of F follows because for p 7^ the face ¥{p) contains p/ tr(p) in its relative 
interior and no q/ tr{q) for any other non-zero q eV. The mappings F and F^^ are 
isotone by (7), hence they are lattice isomorphism. The lattices are complete, see 
Remark 2.2 (2) or Rem. 2.6 (4). □ 

We study tangency of hyperplanes. 

Proposition 2.11. The normal cone o/S at p eEi is N(S, p) — {a e Asa \ P+{o) h 
s{p)}. The relative interior is ri(N(S, p)) — {a & Asa I P+{<^) — ^{p)}- 

Proof: Let p e S. For a e the duality (4) of normal cones and exposed faces is 
a e N(S, p) <(=^ p e -F±(S, a). By Prop. 2.9 the latter is equivalent to s(p) ^ P+{a) 
proving the first assertion. Let us relate normal cones of S to these of the positive 
semi-definite cone A'^ in Cor. 2.8. We have a G N{A'^,p) if and only if a G —A'^ 
and s(a) ^ k{p). This is trivially equivalent to a G —A'^ and p+{a) >z s{p). So 
N(§, p) = N(^+, p) + m follows and ri(N(§, p)) = ri(N(^+, p)) + Ml. By Prop. 2.7 
the relative interior of N(^+, p) consists of the matrices a G —A'^ with s{a) — k{p) 
the latter being trivially equivalent to p+{a) — s{p). Adding multiples of 1 proves 
the second assertion. □ 



2.4 Dual convex support 

We write a convex duality between mean value sets and affine sections of state spaces. 
This follows from a more general duality between affine sections of a self-dual cone 
and projections of bases of that cone. The rest of this paper is independent of the 
results in this section. 

Previous work on duality of spectrahedra include Ramana and Goldman or Hen- 
rion [RG, HelO], see also Rostalski and Sturmfels [RS]. While these authors discuss 
duality of (not necessarily bounded) spectrahedra in different settings, we depart 
from a projection of a bounded base of a self-dual cone that generalizes a projection 
of a state space hence a convex support set. Unlike the projection of an unbounded 
cone (e.g. the ice-cream cone {(.x, y, z) eM.'^ \ z > 0, x^ + y"^ < z"^} and its orthogonal 
projection along a generatrix) a sufficiently nice base (affine section of codimension 
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one) of a self-dual convex cone is compact and has a closed projection. Our duality 
is involutive for a reasonable class. 

Let (E, (■,■)) be a finite-dimensional Euclidean vector space. We denote the 
topological interior of a subset X C E by int(X). For a; G E we write x-^ := {.x'}^. 

Definition 2.12. 1. The polar of a subset C C E is C° := {x G E | {x,y) < 
lyy eC} and the dual of C is C* := -C° = {a; e E | 1 + (x, > Vy e C}. 
The set C is self-dual if €** {C*)* = C. 

2. The recession cone of a convex subset C C E is rec(C) :— {xeE|C-|-xC 
€}. 

3. A convex cone C C E is salient if C fl (— C) = {0}. 

4. A base of a convex cone C C E is any subset B C C, such that for all c e C 
there exist A > and b E B such that c — Xb holds. □ 

Remark 2.13. 1. For a convex subset C C E we have (C°)° = C if and only if 
C is closed and e C, see e.g. Grunbaum [Gr] §3.4. Equivalently C** — C 
holds. 

2. For a convex cone C C E we have C° = {a; e E | {x,y) < O^y e C}. This 
implies C* = -N(C, 0) = {x e E | {x,y) > O^y e C} for the normal cone 
N(C,0). 

3. If C C E is a convex cone and int(C) 7^ then x e E belongs to int(C) if and 
only if y) > holds for all non-zero y E C* . This follows from the support 
function h{C,y) having value if y e C° and -|-oo otherwise. Remark 2.4 (4) 
concludes. 

4. It is easy to show that every self-dual convex cone is closed, has non-empty 
interior and is salient. Also, a convex cone is salient if and only if is an 
extreme point. 

5. Boundedness of convex sets is described by Rockafellar [Ro] §8 in terms of 
recession cones. If C C E is a non-empty closed convex set, then C is bounded 
if and only if rec(C) = {0}. If C C E is a non-empty closed convex cone, 
then rec(C) = C. If {Ci}i^i is a family of closed convex subsets of E with 
non-empty intersection, then rec(P|^gjCj) = P|^gjrec(Ci). □ 

Lemma 2.14. Let C (Z K be a self-dual convex cone and let x & K be non-zero. 
Then x e — C if and only if {x-\-x^)r\C — 0. The following assertions are equivalent. 

1. X e int(C), 

2. {x,y) > for all non-zero y & C, 

3. {x + x^)r\C is a base of C, 
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4. X e C and x-^ nC ^ {0}, 

5. {x + x^) nC is non-empty and bounded. 

Proof: In the first assertion, if x E —C tlien for ally E C and z E x + x^ we liave 
{x, y — z) < — ||a;||2 so {x + x-^) fl C = 0. If x ^ —C and x ^ C then by self-duality 
C* — C there exist y,z E C such that Ay := {x,y) > and A;^ := {x,z) < 0. One 
obtains ||a;||2(2y/Aj/ — z/X^) E {x + x^) fl C. 

We prove equivalence of the five assertions. The equivalence 1. <^=^ 2. follows 
from self-duality C* = C and Rem. 2.13 (3). The equivalence 2. <^=^ 3. is trivial. 
The implication 1. =^ 4. follows with 2. The implication 4. =^ 5. follows from 
properties of the recession cone explained in Rem. 2.13 (5): Since x E C we have 
rec((,x + x^) nC) = x^ nC = {0}. 

We prove the implication 5. =^ 1. indirectly and assume x ^ int(C). Let us 
also assume {x + x-^) n C 7^ 0, so we must show that {x + x-^) n C is unbounded. 
Prom the first paragraph we have x ^ —C hence there exists by self-duahty C* — C 
a (non-zero) vector y E C such that {x.y) > 0. Since x ^ int(C) there exists by 
2. a non-zero vector z E C such that {x, z) < 0. As is an extreme point of the 
salient cone C, it lies not on the segment [y^z\. This shows that there exists a 
non-zero s G [|/, 2;] Pi a;-*-. Now s E x^ P[C and since (a; -|- a;-*-) fl C 7^ the recession 
cone x-^ nC — rec((x -|- x-^) fl C) is non-zero and the intersection [x -\- x-^) fl C is 
unbounded. □ 



Lemma 2.15. Let C C E 6e a self-dual convex cone and let S be a non-empty and 
bounded affine section of C. Then for every base B of C we have E T^\i-a{s){B) . 

Proof: We define the lift L : 2^ ^ 2^ mapping a subset X C E to L{X) : = 
[X + lin(S')) n C. This lift maps faces of ii\ui{s)^{C) to faces of C. A face F of C 
is of the form F = L{G) for a face G of 'n\ia{s)^{P) if and only if L[F) = F, see 
Weis [We] §5. By self-duahty C* — C the cone C is salient, i.e. is an extreme 
point. As S is bounded its recession cone rec(5') = {0} is trivial. By Rem. 2.13 (5) 
this gives lin(S') nC — {0} and thus -^({0}) = {0}. So is an extreme point of 

Since is an extreme point of 7riin(5)x(C) there exists a supporting hyperplane 
H of 7rii„(s)x(C) at (see e.g. Rockafellar [Ro] Thm. 11.6). Then H © \m{S) is a 
supporting hyperplane of C at 0. So there exists a non-zero vector in the normal 
cone N(C, 0) perpendicular to if © lin(S'). By self-duality C* = C its reflection x 
belongs to C. Now x E lin(S')-'- shows that lin(S')-'- must intersect the base B and 
completes the proof. □ 

Theorem 2.16. Let C gK be a self- dual convex cone and S be an affine section of 
C meeting int(C). Let x E int(C) fl S and put B := {x -\- x^) fl C. Then 

S-x = ||a;||i •7riin(s)(5)* . 

// S is bounded then 

7riin(s)(5) = ||a;||^- {S - x)* . 
(The duals are calculated in the Euclidean vector space lin(5') C K.) 
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Proof: Lemma 2.14 shows that B — {x + x-^) f] C is a base of C. Then we have 

S-x = {ye \m{S) \x + yeC} = {ye \m{S) \ {x + y,b) > OVb e B} 
= {ye lin(SO I \\x\\l + {y, s) > Vs G 7riir,(s){B) } 
= \\x\\l{ye\miS) \l + {y,s)>Oysenunis)iB)}. 

The second assertion follows from Rem. 2.13 (1) if we have G 7riin{s){B). Under 
the assumption that S is bounded this follows from Lemma 2.15. □ 



Remark 2.17. 1. We give for E := two examples in the positive quadrant 
C := {{x, y) e M."^ \ x,y > 0} where the duahty in Thm. 2.16 is not involutive. 
If S :— {(A, A) I A > 0} and x :— (1,1), then the base B is the interval 
[(2,0), (0,2)] and 7r]in{S){B) has only the element (1, 1). U S -.^ S + (0, 1), 
X :— (1,2) and B :— {x + x-^) fl C, then '7^iin(s)(B) is the segment between 
(!,!)and(|,i). 

2. We can coordinize Thm. 2.16. If Fq e int(C) and e E for i = 1, . . . , A; 
then we put F : R'^ ^ E, x ^ Fq + Y.i=i ^i^i- Using B := (Fq + F^) n C, a 
calculation similar to the theorem shows 

{x e M^' I F{x) eC} = \\Fof ■ {{Fi, \ beB}*. 

If in addition S :— {F{x) | x e R'^}r\C is bounded then we have e '^iin{s)iB) 
by Lemma 2.15. This shows e {(Fj, 6)^^^ \ b e B} and we get 

{{Fi, b%^ \ beB} = \\Fof ■{xeR'^l F{x) e C}* . 

3. We have in mind the example E := Asa. ^-nd C := A^. The positive semi- 
definite cone vA^ is self-dual by Cor. 2.8. We consider x := a subspace of 
traceless self-adjoint matrices U G Aq and the affine section S := {x + U) C] 
A-^ = {x + U)n §. Then B = § is the state space, \m{S) = U and Thm. 2.16 
provides 

f^n(S-4y) = ^•M([/)* and M(C/) = 4^-([/n(S-^))*. 

With notation from the previous item we set Fq := and choose traceless 
self-adjoint matrices Fi, . . . , F^ e ^o- Then 

cs(Fi, . . . , Ffe)* = tr(]l) • e M'^ I F{x) t 0} 

and 



{x e I F{x) h Oy = tr(l) • cs(Fi, . . . , F; 



k 



4. Helton and Vinnikov [HV] have introduced the notion of rigid convexity. They 
have proved that spectrahedra have this strong algebraic and geometric prop- 
erty. Moreover this characterizes two-dimensional spectrahedra. These results 
apply to convex support sets through the lens of convex duality. 
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5. A touching cone of a convex set C, introduced by Schneider [Sch], can be 
defined as a non-empty face of a normal cone of C. Weis [We] §8 has shown that 
touching cone generahzes normal cone in an analogous sense as face generalizes 
exposed face. If S is bounded in Thm. 2.16 then the convex duality induces 
a lattice isomorphism between the faces of 7riin(5)(-B) and the touching cones 
of S — X. This restricts to a lattice isomorphism between the exposed faces of 
7^im{s)iB) and the normal cones of S — x. As a result, non-exposed faces of a 
mean value set can be studied in terms of touching cones of affine sections of 
state spaces. 

6. If the positive semi-definite cone C = A'^ is considered, Henrion [HelO] adds 
to the convex duality in Thm. 2.16 an algebraic duality. The analogue idea 
describes a convex support set as the convex hull of an algebraic set. □ 



3 Lattices of the mean value set 

Convex support sets have typically non-exposed faces, see Knauf and Weis [KW], 
Example 1.2 has a whole family. Their existence depends on the projection, the 
state space itself has only exposed faces by Cor. 2.10. Let U C be a subspace. 
We represent the face lattice of the mean value set M{U) in §3.1 and §3.2 as a lattice 
of projections Vu in A. In §3.3 we calculate Vu for an example. In §3.4 we show 
how to reduce the algebra A if "few" observables are used. 

3.1 Inverse projection and exposed faces 

We embed face and exposed face lattices of M(C/) into the face lattice of S and 
into the projection lattice V of A. We compute the projections for exposed faces of 

M{U). 

We define for subsets C C Asa. the (set- valued) lift by 

L{C) = LuiC) := §n(C + C/^). 

Restricted to subsets of M{U) the (set-valued) projection ttu is left-inverse to the 
hft L. It is not difficult to show for any face F of M{U) that the hft L{F) is a face 
of the state space S (see Weis [We], §5 for the details). We define the 

lifted face lattice Cu = Cu{A) := {L{F) \ F E T{M{U))} 

and lifted exposed face lattice Cu,± = ^u,±{A) := {L{F) \ F e J^±{M{U)) } . 

The inclusions Cu,± C jCu C hold. 

Proposition 3.1 ([We] §5). The lift L restricts to the bijection J^{M.{U)) — ^ Cu 

and to the bijection J^±{M{U)) — ^ C.u^±. These are isomorphisms of complete 
lattices with inverse ttu- For u & U we have 7ru[Fj_{Ei,u)] — F±{M.{U),u) and 
L[F^{M{U),u)]^F^{^,u). 
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From this proposition we obtain a characterization of the hfted exposed face 
lattice 

Cu,± = {F±iS,u) \ ueU}U{^}. (9) 

We restrict the lattice isomorphism : J-' ^ V in Cor. 2.10 to £u and jCu,± and 
assign to U the projection lattice resp. exposed projection lattice 

Vu = Vu{A) := ¥-\Cu) resp. Vu,^ = Vu,M) - ^-\Cu,^) ■ (10) 
Now from (9) and Prop. 2.9 we get: 

Corollary 3.2. The exposed projection lattice is Vu,± — {p+{u) \ u & U}[J {0}. 
3.2 Non-exposed faces 

We compute the projections for all faces of M.{U), including non-exposed faces. Our 
idea is to view a non-exposed face F of the mean value set M(f/) as an exposed 
face of some other face G of M(f/). Then to represent G as a mean value set in a 
compressed algebra and to proceed like in §3.1. For p eV and a G Asa. we put 

cP{a) := n^pAp)M = pap- (H) 

Lemma 3.3. If p G V is a projection, then c^{U) T^u{{pAp)sa) is a real linear 
isomorphism and the following diagrams commute. 

{pApU MipApU) F(p) MnP)) ri(F(p)) ri(^,,(F(p))) 




c^iU) Mp^p{cP{U)) ri(Mp^p(cf(C/))) 

Proof: The second and third diagrams follow by restriction from the first di- 
agram. We recall that t^u and tIcp{u) are self-adjoint with respect to the Hilbert- 
Schmidt inner product. The first diagram commutes since we have for a e {pAp)sa. 
and u & U 

{a-'Ku o'Kcv{u){a),u) = {a - TTcP(u){(i),u) = {a - 7icP{u){o,),c^{u)) = 0. 

The top arrow is trivially onto, so is the right upward arrow. The dimension equal- 
ities 

dim cP{U) = dim 7r(p^p)^J[/) = dim nu{{pAp)si,) 
hold. Therefore the right upward arrow must be a real linear isomorphism. □ 

We connect for p e Vu the projection lattice Vu to the projection lattice 
VcP{u){pAp). It is easy to show that a face F e of the state space S belongs 
to the lifted face lattice jCu if and only if 

F = §n(F + C/^). (12) 
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Using the lattice isomorphisms in Cor. 2.10, a projection p E V belongs to the 
projection lattice Vu if and only if 

¥{p) = §n(F(p) + f/^). (13) 

Orthogonal complements may be calculated in different algebras. If p G P is an 
orthogonal projection, we denote by -^p the orthogonal complement in the self-adjoint 
part {pAp)sa. of the compression pAp. We apply a modular law like identity for affine 
spaces. Let A be an affine subspace of the linear space E. If X, y C E and if X is 
included in the translation vector space lin(A) of A, then we have 

X + {YnA) = (X + Y)nA. (14) 

Detailed proofs of (12) and (14) are written in [We], §5. 

Proposition 3.4. If p & Vu is a non-zero projection and M C F(p) is a subset, 
then 

¥{p) n (M + c^(c/)^^) = s n (M + [/^) . 

Proof: First we show for every p E V the equation c^(C/)-'-p = [/-*- fl {pAp)sa,- 
Both sides of this equation are included in {pAp)sa,, we choose a e ipAp)sa and 
apply Lemma 3.3. We have 

a e cPiU)^" <S=^ ncp(u){a) = <^ 7ru(a) = <S=^ a E . 

Now we prove the proposition assuming p G Vu is non-zero. By (13) we have 
F(p) = § n (F(p) -|- IJ-^). If we intersect this equation on both sides with M + JJ-^ 
then we get (using M C F(p)) 

F(p)n(M + [/^) = Sn(M + [/^). 

We modify the left-hand side of the last equation. Using ¥{p) = aS.{¥{p)) fl ¥{p) 
and M — C lin(F(p)) and dropping brackets in the modular law (14) we have 

(M + C/^)nF(p) = [(M-4^) + (C/^ + 4))naff(F(p))]nF(p) 

= [M + {u^ n lin F(p))] n F(p) = [M + {u^ n (p^p)sa)] n F(p) . 

In the second equality we have used G aff(F(j9)), in the third equality we have 

compared traces. Now the proposition follows from the equation JJ-^ Pi (p«4p)sa — 
d'{U)^p proved in the beginning. □ 

Prop. 3.4 and (13) characterize projection lattices in compressions: 

Corollary 3.5. If p e Vu then VcP{u){pAp) = {q eVu \ q ^ p}- 

We introduce an algebraic counterpart to the access sequences (3). For a, 6 G .Asa 
let us agree to write a -< 6 in place of a ^ 6 and a 7^ 6 as well as a >- 6 in place of 
a>z b and a^b. 
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Definition 3.6 (Access sequence). We call a finite sequence pQ,...,pn C Vu an 
access sequence (of projections) for U ii po = 1 and if pi belongs to the exposed 
projection lattice VcPi-i{u),±iPi-i'^Pi-i) for i = 1, . . . ,n and such that 

Po >- Pi>- ■•■ y Pn- 
I.e. Po = 11, pi e Vu,± with pi ~< Po, P2 e VcPi{u),±{piApi) with p2 ~< pi, etc. □ 

Theorem 3.7. The lattice isomorphism Vu J-'(M(f/)) induces a bijection from 
the set of access sequences of projections for U to the set of access sequences of 
faces for M.{U). If {po, . . . ,Pn) is an access sequence of projections, this bijection is 
defined by {po, . . . ,p„) i — > {nu o F(po), ■ ■ ■ , ttc/ o F(p„)). 

Proof: The lattice isomorphisms in Cor. 2.10 and Prop. 3.1 define a lattice 
isomorphism Vu J'(M(C/)), where p ^ ttu ° F(p). So 1 i-^ M{U) shows po = 
1 -Ku o¥{p) =M{U), correctly. 

Let p, q be projections in Vu- Then 7r^(F(j9)) and 7r[/(F(g)) are faces of the mean 
value set M(?7) by the above isomorphism. If g G VcP(u),^{p-M>)i then 'Kcp{u){^{i)) is 
an exposed face of the mean value set Mipj^p^c^ {U)) = 'n'cp{u){^{p)) by construction 
(10) of the exposed projection lattice. Then the second diagram in Lemma 3.3 
shows that 7ru{^{q)) is an exposed face of 7r;7(F(p)), this because the restricted 
linear isomorphism Mp^p(c^(C/)) 7ru{^{p)) preserves faces and exposed faces of 
a convex set. 

Conversely let F, G be faces of the mean value set M(?7) and let us assume 
F — 7rf/(F(p)) and G — 7r;7(F(g)) for projections p,q E Vu- If G is an exposed 
face of F, then q ^ p and tTcp{u){^{q)) is an exposed face of the mean value set 
7rcP(;7)(F(p)) = M.pj^p{cP (U)) by the restricted linear isomorphism in Lemma 3.3. So 
7rcP(;7)(F(g)) = 7rcP(t/)(F(r)) for some r G Vcp(u),±{P'^p)- We finish the proof by 
showing q = r. We have p,q E Vu and from Cor. 3.5 we get q G VcP{u){pAp)- The 
isomorphism VcP{u){pAp) ^ {^pAp{cf {U)) gives q = r. □ 

Corollary 3.8. A projection p eV belongs to the projection lattice Vu if and only 
if p belongs to an access sequence of projections for U . 

Proof: The face lattice of the mean value set M(?7) equals by Rem. 2.4 (1) the 
set of poonems of M(C/). So the faces are exactly the elements of access sequences 
of faces for M(C/) and the isomorphism in Thm. 3.7 concludes. □ 

Corollary 3.9. For each two projections p,q E Vu such that p ^ q there exists an 
access sequence for U including p and q. 

Proof: By Thm. 3.7 the projections p and q correspond to faces F,G of M(?7) 
such that F C G. We concatenate an access sequence for M(C/) including G with an 
access sequence for G including F to obtain an access sequence for M.{U) including 
both F, G. Then Thm. 3.7 concludes. □ 
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Remark 3.10. If sufficient spectral data of the elements of U is available, then the 
projection lattice Vu can be calculated algebraically. This is done gradually using 
Cor. 3.2: For every known projection p of Vu (starting with p = 1) we compute 
within the algebra pAp the maximal projections of c^(t/). According to Cor. 3.8 we 
find all elements of Vu- Example §3.3 demonstrates this procedure. □ 

In applications we are interested in the inverse projection of relative interiors of 
faces of M(C/). These are independent of the representation of a convex support set 
as a mean value set in the sense of Rem. 1.1 (3): If U :— ir^AoiU) then we have for 
any subset X _ 

(x + f/^)n§ = (x + t/^)n§. 

The proof of this equation is written in [We] §5. 

Lemma 3.11. If p then p e ri(F(p) ) + [/-*- holds for a unique projection p e Vu- 
We have p — /\{q e Vu \ s{p) ^ q}. 

Proof: We recall from (6) that M(t/) is partitioned into the relative interiors of 
its faces. Then the lattice isomorphism Vu T{M{U)), p i-^ nuC^ip)) in Thm. 3.7 
completes the first assertion. 

Second, if p G S and F is the face of M(f/) with Huip) ^ I'K-^)' then it follows 
from (5) that for every face G of M(t/) with ■nu{p) & G we have F <Z G, so 

F = ri{GeJ'iM{U))\7ruip)^G}. 

Using the above lattice isomorphism we have G — 7ru(P{q)) for some q e Vu- The 
condition 7ru{p) £ G translates with (13) and (7) into 

Mp)^MnQ)) ^ peF(g) ^ s{p)^q. 

We have F — t^u{p) for a unique p e Vu and the second assertion follows from the 
mentioned lattice isomorphism. □ 

3.3 The main example, Part II 

We continue Example 1.2 and compute the projection lattice Vy for a fixed angle 
(f G [0, |]. First, let us consider the abelian case of 99 = 0. The ONB (2) of V is 
vi = 1/ \f2ga ® and = \/2/3z and it generates an abelian algebra isomorphic 
to For q; G R maximizing the eigenvalues of cos(Q;)t'i + sin(Q;)t'2 is equivalent to 
maximizing these of 

-\/2cos(q;)vi + y'l^ sin(Q;)v2 + sin(a)| = cos(q;)p(0) — cos(a)p(7r) + sin(Q;)02 ® 1 . 

The eigenvalues (cos(q;), — cos(q;), sin(Q;)) are depicted in Figure 4. The maximal 
projections for a increasing from to 27r are 



p(0), p(0) + 02©l, 02®1, p(7r) + 02©l, p(7r) and 12 © . 
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Figure 4: Spectral analysis of exposed faces, the abelian case of (/? = 0. The maximal 
eigenvalue is drawn bold, degenerate maximal eigenvalues are marked by a circle. 
Maximal projections are listed next to their maximal eigenvalues. 
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Figure 5: Spectral analysis of exposed faces, the non-abelian case of < < | 
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The eigenvalues are (1, —1, f(a)). At a = |7r the graphs of / correspond to angles 
of </? = 0.38 > 0.3 > 0.28 . . . > 0.2 in units of tt (from bottom to top). 

These projections together with and 1 are the elements of the exposed projection 
lattice Vv- Access sequences do not produce further projections because the triangle 
M(y) has only exposed faces. 

Second, we consider the non-abelian case of < (/? < |. Using the ONB (2) of 
V we carry out the spectral analysis with 

For a e R and w{a) :— w+ cos(q;) + W- sin(Q;) we have the spectral decomposition 

w{a) = p{a + f ) - p{a + fyr) + /(a)02 © 1 (15) 

where f{a) — V3cot{(p) cos(q;— |). The eigenvalues (1, —1, f{a)) of w{a) are plotted 
in Figure 5 for different values of </?. 

1. For I < 99 < I we have seen in Example 1.2 that M{V) is an eUipse. We have 
cot((/7) < l/-\/3 and f{a) — 1 has no real solution. So for a e R the maximal 
projection of w{a) has constant rank one, it is given by the pure state p{a). 
The compressed algebra is p{a)Ap{a) = C and hence Vv — 'Pv,± consists of 
the p(q;)'s and of and 1. 

For values of < (/? < | the equation f{a) = 1 has solutions, we start with auxiliary 
calculations first. For a G R and x.y G R^ we have p{a){xa (BO) p{a) = p{a){c{a),x) 
where (•, •) is the Euclidean scalar product {x,y) = Xiyi + X2y2 + x^y^ on R^. The 
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angle 5 := arccos(tan((^)/\/3 ) is important, it satisfies < 5 < | with 5 = «^=4> 
(/? = |. From the eigenvalue discussion of w{a) in (15) we get that rank- two maximal 
projections of w{a) appear under the angles of a = | ± 5, these are the projections 
p± := p{a±) + O2 © 1 for q;± := | ± 6. In addition, for | + 5 < a < — 6 the 
maximal projections of ^(q;) are p{a) for the angles of q;+ < 5 < 27r + q;_. For 
(7 e {— ,+} we begin to calculate d'''{V) finding PaViPa = cos{ao) / \/2 p{ao) and 
PcrV2Pa IS uot important now. We notice that the algebra PcrApa = is abelian, its 
state space is the segment [p{aa), O2 © 1]. 

2. For = I we saw in Example 1.2 that the mean value set M(V^) is an ellipse. 
We have 5 = so «+ = a_ = | and 'Pv,± contains a single rank-two projection 
P± = p(f ) + O2 © 1. Summing up, the projection lattice Vv,± consists of 0, 1 
the rank-one projections p(5) for | < 5 < |7r and of the rank- two projection 

We have seen in the auxiliary calculations that p±Vip± = and we find 
p±V2P± = P±/V^- Then it follows c^='=(y) = Rp± and hence we have proved 
Vv = Vv,±. 

3. For < </? < I the mean value set M(V^) is an eUipse with a corner. We 
have < 5 < I so p{a+) ^ p(q;_) and Vv,± contains the distinct rank-two 
projections p± := p(q;±) + 02©1. For the angles f — 5 < a < | + 5 the maximal 
projection of w{a) is O2 © 1 so the exposed projection lattice Vv,± consists of 
and 1, of p(5) for the angles of < 5 < 27r -|- a_ and of 

p_ = p(q;_) + 02©1, 02®1, P+ = p(q;+) + 02®1. 

For a G {— , -|-} we have cos(q;o-) 7^ since < 5 < |. The vector p^ViPa is 
non-zero proportional to p(q;o.), so ± p{a„) G The maximal projections 

within PaApa are p+{p{a^)) = p{a^) and p+{—p{oia)) = O2 © 1. The abelian 
algebra p^Apa has only four orthogonal projections 0, p{acj)-, O2 © 1 and p„. 
Three of them are already in Vv,i. so the projection lattice Vv exceeds Vv,!. 
by the projections 

p{olJ) and p{ot+) 
corresponding to the two non-exposed faces of M(F). 

3.4 Reductions of the state space 

If a simphfied state space is desired while a given convex support set shall be kept, 
then (depending on the observables) the algebra can be reduced. An example shows 
that this is not possible without conditions: 

Example 3.12. Let B := Mat(2,C) © C and C := Mat(2,C) © 0. Even though 
the algebra C contains the observables := (ai — I2) © and U2 := {a 2 — II2) © 0, 
reduction of B to C changes the convex support set cs{ui, U2) essentially. 



3 LATTICES OF THE MEAN VALUE SET 



24 



Let ui := cTi © 1 — |, M2 := o"2 © 1 — | and U := span('Ui, M2). Then Me([/) is the 
elhpse with corner depicted in Figure 2. Using U :— span(iii, H2), Rem. 1.1 provides 
restricted affine isomorphisms 

Mb{U) ^ cs{ui,U2) ^ Mb{U) 

so Me([/) is an elhpse with corner. On the other hand the state space of C is a 
Bloch baU so the mean value set M.c{U) must be an ellipse, which is not affinely 
isomorphic to the ellipse with corner M.s(U). □ 

Other reductions of the state space are nevertheless possible. Let U C be a 
subspace. We define a projection as the supremum 

P yi^iu) \ ueU}. 

Denoting for n e N the ring of polynomials in n variables Xi, . . . ,Xn over the field 
K by K[xi, . . . ,Xn], we define the C*-algebra 

B{U) := {pg{ui, . . . ,Un) \ Ui e U, i = 1, . . . ,n, g e C[xi, . . . ,Xn], n eN} . 

If ^ C Mat(n, R) for some n e N (see §1.1) the C*-algebra B{U) may not be 
included in A so we define 

TZ{U) := {pg{ui,...,Un)\uieU,i^l,...,n,geR[xi,...,Xn],neN}. 

We shall make use of Minkowski's theorem, see e.g. Schneider [Sch] §1.4. This 
theorem states that every convex body C in a finite-dimensional Euclidean vector 
space is the convex hull of its extreme points. We recall that ^0 is the space of 
traceless self-adjoint matrices (see §1.1). 

Lemma 3.13. 1. If A is a C*-algebra and if one of the conditions p — 1 or 
U C Ao holds, then we have M^(C/) = Ms([/)(C/). 

2. If U G Mat(n, M) for some n & N (A may be a C*-algehra) and if one of the 
conditions p — 1 or U (Z Aq holds, then we have M.^{U) — M.-ji(^(j){U). 

Proof: The lattice isomorphism Vu — ^ J^{^{U)), p 7r;7(F(p)) in Thm. 3.7 
shows that there is a subset Ve C Vu of projections such that every extreme point 
of M^(J7) is of the form e(p) := 7r!7(i^^) for some p G Ve- If condition 1. resp. 
2. above holds, then by Thm. 3.7 and by Rem. 2.6 (1) we have Ve C B{U) resp. 
Ve C TZ{U). By Minkowski's theorem the mean value set M_4(f/) is the convex hull 
of {e(p) I p e Ve}, so M^{U) C Mb(u){U) resp. M^{U) C Mn(u){U) follows. The 
converse inclusion is trivial. □ 

Example 3.12 (Continued). The algebras := Mat(3,C), Ar := Mat(3,M), 
Be := Mat (2, C)©C and B^ := Mat (2, M)©M have the inclusions Br C Be C and 
Br C Ar C Ac- The state space of is an eight-dimensional convex body which 
has three-dimensional Bloch balls as its largest proper faces, the five-dimensional 
state space S(^m) has two-dimensional disks as its largest proper faces. The state 
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space §(jBc) = conv(§(Mat(2, C))©0, O2® 1) is a four- dimensional cone with a Bloch 
ball as its base. The state space S(-B]k) = conv(§(Mat(2, M)) © 0, O2 © 1) is a three- 
dimensional cone with a two-dimensional base disk, it is the cone C in Example 1.2 
for W = span(cri © 0, cxs © 0). While the dimensions of the algebras 8 > 5 > 4 > 3 
decrease, their mean value sets M^^{U) = M^„(C/) = Ms^{U) = Mb^{U) coincide 
by Lemma 3.13. This equality extends Me^iU) = Mbj,{U) in (1). □ 

Remcirk 3.14. 1. Of course Mj^{U) = Mc{U) would follow if we use any com- 
plex or real algebra C in case 1. of Lemma 3.13 such that B{U) C C C A or in 
case 2. such that TZ{U) G C G A. 

2. Thm. 3.7 is not necessary to prove Lemma 3.13. We may also use Straszewicz's 
theorem (see e.g. Schneider [Sch] §1.4: The exposed extreme points of a convex 
body are dense in the set of its extreme points.) together with Cor. 3.2. □ 
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